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1 015456S 

MODEM 

Description 

This invention relates to modems / devices which 
transmit digital signals over band-limited channels, 
e.g., telephone lines. 

Some modems are capable of operating at 
5 different transmission rates at different times. A 

higher rate is used when the line conditions are good; a 
lower rate is' used as a fall back rate when line 
conditions are poor and an unacceptably high error rate 
would result from using .the higher rate. 
10 Generally, both the transmitting modem and the 

receiving modem must process data at the same rate in 
order to communicate. A known v;ay of achieving that is 
to have the transmitting modem transmit, as part of its 
set-up sequence at the beginning of a transmission to 
15 the receiving modem, a tone or other information unique 
to the transmitted data rate which will be recognized by 
the receiving modem and allow it to coordinate its data 
rate with the transmitted rate, CCITT Recommendation 
V.22 and Draft Recommendations V.22 bis and V.32 define 
20 dual rate dial-up modems having versions of such a rate 
coordination feature . 

Some modems also have the ability to monitor 
the quality of the line over which transmissibn is to 
occur or is occurring, 
25 The CCITT has recommended, in its "Questions 

Entrusted To Study Group XVII (Data Communication Over 
The Telephone Network) For the Period 1981-1984" (Vllth 
CCITT Plenary Assembly, Geneva, November 10-21, 1980) 
that it would be desirable for modems to have the 
30 ^"ability to adapt the data signalling rate to line 
, ; quality" (id, p. 12) . 
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In General, the invention features in one 
aspect a modem which includes transmission means for 
transmitting information signals to a remote device over 
a channel at any one of a multiplicity of communication 
rates, reception means for receiving information signals 
from the remote device over the channel at any one of 
the communication rates, quality-monitoring means for 
monitoring the quality of the channel on the' basis of 
the received information signals, and rate control means 
responsive to the quality-monitoring means for selecting 
a current corjnunication rate based on the channel 
quality, the rate control means including fall forward 
means for indicating that an increase in the current 
communication rate to a higher communication rate is 
desired and for implementing the increase when the 
remote device concurs. 

In another aspect the modem includes 
transmission means for transmitting information signals 
to a remote device over a channel at any one of a 
multiplicity of transmission rates, reception means for 
receiving information signals from the remote device 
over the channel at any one of a multiplicity of 
reception rates, quality-monitoring means for monitoring 
the quality of the channel on the basis of the received 
information signals, and rate control means responsive 
to the quality-monitoring means for selecting a current 
reception rate based on the channel quality, the rate- 
control means including fall forward means for 
indicating that an increase in the current reception 
rate to a higher reception rate is desired and for 
instructing the remote device" to implement the increase. 
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In preferred embodiments the rate control means 
further includes fall back means for making fall back 
decisions v/hich unilaterally decrease the current 
communication rate to a lower communication rate; the 
5 reception means further includes adaptive equalization 
and demodulation circuitry for equalizing and demodula- 
ting the received information signals using adaptive 
equalization and demodulation parameters which have 
initial values, and the rate control means further 
10 includes save equalizer means responsive to the 

quality-monitoring means for updating the values v;hen 
the channel quality is good and for reinitializing the 
values when the channel quality is poor; the information 
signals include data signals which include signal points 
15 corresponding to a data bit pattern being communicated, 
the quality-monitoring means further includes means for 
measuring the dispersion of the signal points received 
over the channel around ideal signal points 
corresponding to the received signal points, and the 
20 fall forward means further includes means for indicating 
that the higher communication rate is desired on the 
basis of the measure when the measure is less than a 
predetermined threshold for at least a predetermined 
percentage of -a predetermined time period; the' 
25 information signals include first rate signals 

corresponding to the current communication rate and 
second rate signals corresponding to the higher 
communication rate desired by the fall forward means,, 
the modem further includes memory means for storing the 
3Q transmitted second rate signal transmitted by the 

transmitting means and the received second rate signal 
received by the reception means and comparison means for 
comparing the transmitted and received second rate 
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signais and means for implementing a current communi- 
cation rate which is the lesser of the transmitted and 
received second rate signals, the information signals 
include data signals corresponding to a data bit pattern 
being corjuunicated , the reception means further includes 
decision means for determining the data bit pattern on 
the basis of the received data signals, the 
quality-roni tor ing means further includes means for 
estimating the number of errors made by the decision 
means, (the error rate of reception over said channel), 
and the fall back decisions are made on the basis of the. 
estimate; the reception means further includes decision 
means for determining the data bit pattern on the basis 
of the received data signals using a Viterbi algorithm 
v/hich include means for making a tentative decision as 
to the signal points received corresponding to each of 
the data signals upon receipt of the data signals and a 
corresponding final decision as to the received signal 
points after a predetermined number of the data signals 
have been received and means for detecting a discrepancy 
between the tentative decision and the corresponding 
final decision, the quality-monitoring means further 
including avecagihg circuitry for producing an* average 
discrepancy which is an estimate of the error rate of 
transmission over the channel, and fall back decisions 
are made on the basis of the estimate when the estimate 
exceeds a predetermined threshold for a predetermined, 
time period; the modem is initially trained to receive 
the information signals over the channel and wherein 
retraining of the modem is initiated when the estimate 
exceeds a predetermined threshold for a predetermined 
time period; and fall back decisions are produced upon 
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the occurrence of a predetermined number of retraining 
initiations in a predetermined time period. 

The invention allows pairs of modems in 
point-to-point dedicated or sv;itched network applica- 
tions to automatically adjust the rate to the maximum 
rate v/hich the line can support- If line conditions 
improve, the rate automatically increases; if line con- 
ditions deteriorate, operation automatically proceeds at 
a lov;er rate until conditions improve. This invention 
is particularly useful in host-to-host and internodal 
links, v;here optimized throughput is a major concern, 
and in networks where the first tier is point-to-point 
supporting synchronous devices such as terminals or 
printers. 

Other features and advantages of the invention 
will be apparent from the following description of the 
preferred embodiment , and from the claims. 

We first briefly describe the drav/ings:- 

Fig. 1 is. a block diagram of a modem embodying 

the inventions- 
Fig. 2 is a diagram of a sequence of signals 

used in operation of the' modem^ 

Fig. 3 is a block diagram of the circuit 

quality monitoring system in Fig, 1^ 

Fig. 4 is a block diagram of the adaptive rate 

controller in Fig. 1; 

Fig. 5 is a block diagram of the rate decision 

logic in Fig, 1 for fall back and fall forward decisions; 
Fig. 6 is a block diagram of the transmitter 

training signal generator and controller in Fig. 1. 
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Referring to Fig. 1, in modem 10 data bits to be 
transmitted arc received over line 12 and processed by 
scrambler-encoder-mapper 14, which randomizes the data 
bits to ensure that any bit pattern is as likely to be 
sent as any other bit pattern, encodes the bits according 
to the coding system being used, and maps the resulting 
signal points onto the signal constellation being used 
as is known in the art. The signals are then modulated 
by modulator 16 for transmission over line 18 as is also 
known in the art . Khen a training sequence is to be 
sent, scrambler 14 is bypassed by causing switch 20 to 
switch to the transmitter training signal generator and 
controller (TTSGC) 22 using a signal over path control 
line 24. 

Incoming signals are received over line 26 and 
equalized and demodulated at 28. Viterbi algorithm logic 
30 sends final decisions regarding the received signal 
points to decoder/descrambler 32 (which produces the data 
bit stream over line 34) , sends tentative decisions to 
demodulator and equalizer initialization and update 
control 36 over line 58, and sends minimum metrics and 
trellis discrepancies (explained below) to circuit 
wuality monitor (CQM) 40 over lines 42 and 44, 
respectively. The operation of a Viterbi decoder is 
explained generally in Forney, "The Viterbi Algorithm", 
Proceedings of the IEEE, Vol. 61, No- 3, March 1973 and 
as applied to modem operations in Forney, System Coding 
Apparatus, USSN 459,740, filed November 8, 1982, the 
disclosures of both of which are hereby incorporated by 
reference • Demodulator and equalizer initialization, 
and update control 56 sends updated demodulator phase 
and equalizer coefficients to^,demodulator-equalizer 28 
over line 46. CQM 40 : 
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calculates and transmits average rrtinimum inctrics and 
average trellis discrepancies to adaptive rate 
controller (ARC) 48 over lines 50, 52, respectively. 

ARC 40 sends rate and save equalizer signals 
5 (explained below) to receiver training signal generator 
and controller (RTSGC) 54 over line 50 and sends the 
training sequence v;hich is to be transmitted over line 
58 to TTSGC 22, which inserts the training sequence into 
the stream of data signal points fed to modulator 16 as 
10 explained above. 

Fig. 2 illustrates a training sequence. The 
training sequence is sent (1) at system initialization, > 
(2) v;hen a new higher or lower cor.mun icat ion rate is 
implemented, (3) when retraining is needed at the 
15 current rate to equalize the modem to the line 

conditions, or (4) when a higher communication rate is 
desired. At system initialization, or pov;er up, the 
training sequence is followed but not preceded by data 
signals. At all other times, the training sequence is 
20 inserted into data transmission such that data signals 
precede and follow the training sequence, as shown by 
the dotted lines in Fig, 2. 

Block 60 of Fig, 2 represents a fixed-length 
rate-independent training signal (KITS) consisting of 
25 three segments. The first segment, a tone at the 

carrier frequency lasting for about 43 ms , serves to 
indicate to the receiving modem the presence of a 
training sequence. This segment may also be used at the 
receiver to acquire the carrier frequency, phase and 
30 gain. The second segment of RITS 60 is about 47 ms long 
during which a periodic equalizer conditioning pattern 
is transmitted to enable rapid establishment of initial 
equalizer coefficients and other receiver parameters as 
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required. The modulated signal in the second segment 
begins v;ith a phase v;hich is 180^ from the phase of 
the carrier tone transmitted during segment 1. This 
phase trar.sition is used to achieve synchronization in 
the receiver so that the beginning of each subsequent 
portion of the training sequence can be identified. The 
third segment of RITS 60 is a pseudo-random four-phase 
modulated signal transmitted for 100 ms to enable 
further adjustment of adaptive equalizer coefficients 
and other receiver parameters. 

Block 62 contains the two-bit actual rate 
signal (AR) , v;hich indicates the rate at which data is 
actually being transmitted, e.g., 9.6 kb/s , 12,0 kb/s, 
14.4 kb/s, or 16.8 kb/s. The AR can be the same as the 
previously-transmitted AR (as when it is sent as part of 
a fall forv;ard initiation or an unattended initiate, 
explained below) , can be a level higher than the 
previously- transmi tted AR (as v;hen it is in a concurring 
response to a fall forv/ard initiation), or can be a 
level lov;er than the prev iously- transmit ted AR (as when 
it is a unilateral fall back) , 

Block 64 contains the two-bit desired rate 
signal (DR) , which indicates the maximum rate at which 
the transmitting itlodem could operate. The DR *-is always 
either the same as or one level higher than the AR. It 
,is the same as the AR if it is sent in a concurring 
response to a fall forward request or in a unilateral 
fallback; it is higher if sent as part of a fall forward 
initiation or in response to a request for a train from 
the remote device. 

Table 1 shov;s the bit sequences which 
correspcnc to the rates at which the modems can 
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operate. The same bit sequences arc used for each rate 
whether the rate is the AR or the DR. 

TABLE 1 

Rate Bit 
(kb/s ) Sequence 

9.6 00 

12.0 01 

14.4 10 

16.8 11 

Block 66 contains the two-bit train information 
signal (TI), which indicates whether the transmitting 
modem wishes to receive a response to the train being 
sent. When the TI is 00, no response is requested and 
usually no response will be sent. If the TI is 11, a 

5 response is requested. Note that a response may be sent 
when- the received TI is 00 if the parity bits indicate 
that an error has been made. 

Block 68 contains the two-bit parity signal. 
The first bit of the parity signal is an add modulo two 

3 performed on the first bits of the AR, DR, and TI; the 
second bit of the parity signal is an add modulo two 
performed on the second bits of the AR, DR, and TI. 

Block 70 contains the Rate-Dependent Training 
Signal (RDTS).. The RDTS . is a variable-length ^ 

5 rate-dependent segment during which the same type of 

pseudo-random four-phase modulated signal is transmitted 
as in segment 3 of RITS 60 permit the receiver 
parameters to be fine tuned for high-rate data signals. 
The RDTS varies in length depending on the rate set as 

0 the AR, as shown in Table 2. 

TABLE 2 

Rate Length of 

(kb/s) -RDTS 

9.6 (none) 

^5. 12.0 100 ms 

14.4 200 ms 

16.8 300 ms 
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Training sequences in the incoming data stream 
are detected by training detector 72 (Fig. 1), which 
recognizes the first segment of the RITS as an 
indication that the training sequence is present and 
5 sends an indication that the training sequence is 
present to RTSGC 46, 

RITS 60 is either used to initialize (reset) 
all adaptive parameters, e.g., equalizer coefficients , 
in the receiving modem or to fine tune them, depending 

10 on the events leading up to the receipt of that training 
sequence. The save equalizer signal sent by ARC 48 to 
RTSGC 54' over line 56 controls whether the adaptive 
parameters are reset or fine tuned. If the train is 
received in a concurring response to a request for a 

15 higher rate (fall forward initiation), the. save 
equalizer signal is true and the RITS is used to 
fine-tune the adaptive parameters since if a higher rate 
is requested it is assumed that the modem is alreadv 
fairly well equalized to the . line. If the train is 

20 received in response to a request to retrain the modem 
to the current or a lower rate, i.e., in response to the 
unattended initiate signal (explained below), the save 
equalizer signal is false and the RITS 60 is used to 
reset or initialize the adaptive parameters to. preset 

25 values. 

At the end of RITS 60 RTSGC 54 sends control 
signals to activate the 4-phase decision logic 74' to 
recognize the next received signal points as rate and 
training information and to send that information to ARC 
30 48 over line 76 and to demodulator and equalizer 
initialization and update control 36 over line 78. 
RTSGC 54 also sends control signals to other components 
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of the moden, e.g., ARC 48 and Viterbi logic 30 as is 
shown generally by the arrows designated (C) . 

The rate at v.'hich the modems operate is 
dependent upon the quality of the channel over which 
signals are received, i.e., line 26 of Fig. 1, which is 
monitored by the circuit quality monitor (CQiJ) as 
follo;/s. 

For each signal point decision made by Viterbi 
algorithm logic 30, CQM 40 receives a trellis 
discrepancy over line 44, which is used in fail back 
decisions, and a minimum metric over line 42, v.'hich 
issued for fall forward decisions. To generate the 
trellis discrepancy, the most recent tentative decision" 
in Viterbi algorithm logic 30 is fed into a delay 
15 circuit, v/hich feeds that tentative decision to a 

comparator v;hen the final decision corresponding to that 
tentative decision is made and fed into the comparator, 
e.g., 16 signal intervals later. If the decisions are 
the same (indicating that the tentative decision was 
20 correct), the trellis discrepancy is 0; if the decisions 
are not the same (indicating that the tentative decision 
was incorrect), the trellis discrepancy is 1. 

Referring now to Fig. 3, the trellis 
discrepancy is fed over line 44 into averaging circuit 
25 80, which keeps a running average of the trellis 
discrepancies. The resulting average trellis 
discrepancy is sampled every 10 ms and fed to 
accumulator 82. Every 100 ms (10 samples) the 
accumulated value is sent out as TDAVG over line 52 to 
adaptive rate controller 48 (Fig. 1) and the accumulator 
82 is reset to zero. 

CQM 40 also receives the minimum metric from 
Viterbi algorithm logic 30 for each signal point 



30 
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d.cision made. In preferred embodiments an 8-state code 
IS used such as that described Ungerboeck , "Chann.^l 
Coding with Multilever/Phase Signals", ieee Transactions 
on Inforn<.ation Theory, Vol. iT-28, No. l, January 1982 
hc-reby incorporated by reference. For each received ' • 
signal point the squared distance to the closest point 
m each subset of the signal constellation is conputed 
T.-.e accur.ulated squared distance to each of the eight ' 
states of the trellis is termed the metric. Each symbol 
interval, based on the received signal point, the metric 
and tne path history leading to each state is uc-ated 
and the most likely path to each state is chosen as the 
one having the smallest metric to that state T-e ' " 
metrics for all eight states are then compared to select 
tne minimum metric. The final decision is the decision 
index corresponding to the signal point received a 
certain number of signal intervals ago, e.g. 16. This 
decision index is taken from the most likely oath - i e 
tnat IS the path leading to the state with the minimum ' 
metric. The minimum metric is fed into averaging 
circuit 84; the average minimum metric is sent out as 
^LMAVG every 100 ms over line 50 to ARC 48 (Fig i) 
the Viterbi algorithm logic 30, the minimum metric is 
subseque..ntly subtracted from the metric for each state " 
to prevent metric growth without bound. 

ARC 48 receives MMAVG and TDAVG over lines 50 
52, respectively, and feeds the signals to rate decision 
iogic 86, shown in Fig. 4. 

For fall back decisions, the rate decision 
logic (RDL) is looking for TDAVG to be greater than a 
threshold value for a prechosen number of consecutive 
times. The rate decision logic for fall back decisions 
IS shown in Fig. 5. As there shown, TDAVG is fed to 
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couiparator 88 and compared at the sampling rate with a 
preset threshold value from register 90. If TDAVG 
(which is a measure of the estimated actual rate) is 
greater than the threshold value, counter 92 is 
5 incremented; if TDAVG is less than or equal to the 

threshold value, counter 92 is reset to zero. The value 
held in counter 92 is continuously compared in 
ccmparator 94 v;ith a preset counter threshold held in 
register 86. If the counter value exceeds the counter 
10 threshold, an unattended initiate (UI) is triggered over 
line 98 v;hich feeds into initiate training line IOC 
through OR gate 102, counter 92 is reset, save equalizer, 
memory 104 is reset, and counter 106 is incremented. 
The UI causes a training sequence to be sent v;ith a 
15 return requested without changing the current AR in an 
attempt to equalize to .the line conditions. Counter 106 
is sampled and reset every two or three minutes, 
depending on the mode previously chosen by the 
operator. In the first mode, if there have been three 
20 UIs in tv;o minutes, as" determined in comparator 108, a 
decrement-rate signal is sent out over line 110, In the 
second mode, six UIs must occur in three minutes for a 
decrement-rate signal to be sent out. In either mode, 
the thresholding arrangement minimizes premature and 
25 unnecessary fall back. 

For fall forward decisions, the RDL is looking 
for MMAVG to be less than a prechosen value for a given 
percentage of a prechosen time period. The rate 
decision logic for fall forward decisions is also shown 
30 in Fig, 5. As shown, r^IAVG is fed to comparator 112 and 
compared with a preset threshold value from register 
114. ^^^1AVG (which is a measure of the dispersion of the 
received signals points around the ideal signal point 
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for each decision) is used for fall forward decisions 
because when lino quality is good, TDAVG will be so low 
as to be statistically less meaningful than f-MAVG. if 
MMAVG is below the preset threshold value, counter 104 
is incremented. Every 8 or 15 minutes, deoending on the • 
mode previously chosen by the operator, counter 116 is 
sampled and then reset. The value in counter 116 is 
compared at 118 with the value in register 120, which 
corresponds to 90% of the total possible counts in the 
time period chosen by the operator. That is, since 
t-SMAVG is sampled every 100 ms 10 MT-IAVG values are sent 
to the comparator per second. if the operator chooses a 
counter sampling rate of 8 minutes, the value in 
register 120 will be 90% of 10 samples/sec times 8 
15 minutes. Likewise, if the 15-minute mode is chosen, the 
value in register 120 will be 90% of 10 samples/sec 
times 15 minutes. if the value in counter 116 is 
greater than or equal to the value in register 120, an 
increment-rate signal is sent out over line 122 to' 
20 initiate training line 100 through OR gate 102 and is 
sent over line 124 to desired rate logic 126 (Fig. 4) 
and the save equalizer memory 104 is set to the true 



25 



30 



position. The save equalizer signal is asserted over 
time 128. 

The modes chosen by the operator, i.e., 3 UIs/2 
min. vs. 6 UIs/3 min. for fall back and 8 min. vs. 15 
min. for fall foward, will depend on line conditions and 
on the specific application. if there is a possibility 
of relatively rapid fluctuations in line conditions, the 
modes may be chosen to allow the rates to be adjusted 
quickly. However, since data transmission is 
interrupted whenever the rate is changed (since the 
moderns must be retrained to the new rate) it may be 
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desirable to wait longer between rate changes, 
especially if the data being transmitted is relatively 
intolerant to interruptions. There is thus a trade-off 
betv^een having uninterrupted data tr ansrr.ission and 
5 possil'iy giving up more tirr^e at a higher transmission 
rate . 

Referring again to Fig, 4, the increment-rate 
and decrement-rate signals are sent out over lines 124, 
110, respectively, from rate decision logic 36 to 
10 desired rate logic (DR logic) 126. If DR logic 125 
receives an increment-rate signal , the DR v;hich is 
inserted into the training sequence sent as a result of ^ 
the initiate training signal over line 100 is set one 
rate higher (using the bit patterns shown in Table 1 
15 above) , which has the effect of initiating a fall 

forward request; if a decrement-rate signals is received . 
the DR inserted into the training sequence is set one 
rate lower, v/hich has the effect of immediately 
effecting a fall back if the DR and AR were previously - 
20 the same. That is, the select minimum circuitry 130 

compares the rate from DR logic 126 with the DR received 
in the most recent training sequence from the remote 
modem and stored at 132, The lesser of the two rates is 
set as the AR over line 134 for incorporation Into the 
'25 training sequence to be sent. The DR from logic 126 is 
also sent directly over line 136 as the DR for 
incorporation into the training sequence. 

The 4-phase decision mapper 138 in ARC 48 
receives the 4-phase decision points corresponding to 
30 the training sequence from 4-phase decision logic 74 
over line 76 (Fig. 1), converts the signal points to 
bits, and stores the received parity bits 68, received 
training information 66, received AR 62, and received DR 
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64 (as described in Fig. 2) at 140, 142, 144, and 132, 
respectively. The bits stored at 132, 142, and 144 are 
co.-nbined by mod two addition logic in parity error 
detection logic 146 to generate the parity bits (as 
5 described above), which are compared with the received 
parity stored at 140; any parity error is signaled over 
line 148, 

The received AR is incremented at 150 and 
compared in select minimum logic 152 with the DR from DR 

10 logic 126. The lesser of the two rates is reentered in 
DR logic 126 as the new desired rate; thus the desired 
rate is never more than one level above the actual 
rate. The received AR is also sent out over line 154 to 
be sent over line 56 to the RTSGC 54, as described above, 

15 The DR (Line 136), initiate training signal 

(line 100), AR (line 134), TI (line 156), and parity 
error (line 148) are all sent over line 58 to 
transmitter training signal generator and controller 
(TTSGC) 22 as shovm in Fig. 1. 

20 Referring now to Fig. 6, the AR over line 134 

sets the actual transmission (TX) rate 158 which is sent 
to mod two addition logic 160 and training control logic 
(TCL) 162. The DR from line 136 likewise sets the 
desired TX rate 164 which is sent to mod two addition 

25 logic 160 and TCL 162. If the train info logic 166 

receives a signal on line 168, indicating either that an 
initiate training signal is present (due to a- fall 
forward request unattended initiate) or that there is a 
parity error (received over line 148), the TI bits are 

30 set to 11 to request a return train. The DR (line 136), 
UI signal (line 90a), AR (line 124), TI (line 134), and 
parity error (line 136) are sent to transmitter training 
signal generator and controller (TTSGC) 62. As shown in 
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Fig . 6, the AR front line 124 sets the actual 
transmission (TX) rate 140 v;hich is sent to add modulo 
two logic 142 and training control logic (TCL) 144. The 
DR front line 126 likewise sets the desired TX rate 146 
5 which is sent to add modulo two logic 142 and TCL 144. 
The ncv; DR is compared with the previous DR stored in 
register 148 in ccmparator 150 and then rep"! aces the 
previous DR in register 148. If the two DRs are not 
equal, then a signal is sent to OR logic 137 and on to 
10 train info 139, If the train info logic 139 receives a 
signal on line 141, indicating either that the received 
DR and previous DR are different or that there is a 
parity error (received over line 135), the TI bits are 
set to 11 to request a return train. The parity bits 
15 resulting from the add modulo tv;o function performed on 
the AR, DR, and TI bit and stored at ,170 are also sent 
to TCL 162, TCL 162 sends the training sequence- 
resulting from the combination of the input signals to 
training signal point mapper 172 when either the 
20 initiate training signal is asserted over line 100 or 
when the received train info signal is asserted over 
line 156, indicating that a return train has been 
requested. The training signal point coordinates are 
sent over line 174 to modulator 16 (while the vpath 
25 control signal is asserted) for transmission to the 
remote modem (Fig. 1). 
Operation 

At pov;er-up, the initiating modem sends a train 
as described in which the AR is a pre-determined rate, 
30 the DR is the same as the AR, the TI is set to request a 
response, and the RDTS is set according to the AR; the 
initiating modem also stores its -DR. When the remote 
modem receives the train it stores the initiating 
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modem's DR, its COM begins monitoring its inbound line, 
and a return train is sent. . The initiating modem 
receives the return train, stores the remote modem's DR, 
and likewise begins monitoring its" inbound line. At 
power-up the save equalizer memory is false (reset) and 
so all coefficients are initialized and the modems are 
trained from scratch. Operation continues at the 
established rate until further information is received 
either fron> the local (initiating modem's) CQM or on a 
train from the remote modem. 

Either modem can establish a lower rate of 
operation (i.e., force a fall back). when the error 
rate over the inbound line reaches an unacceptable level 
{as discussed above) the initiating modem resets its 
local DR memory to the next lower rate and sends a train 
in which the AR and the DR are both set to the lower 
rate. When the remote modem receives the train, it 
retrains to the lower rate and sends a response 'wi th the 
AR set to the lower rate but with its DR set at the 
higher rate (the rate which had previously been in 
place). The initiating modem then retrains at the lower 
rate and stores the remote modem's DR; both modems 
operate at the newly-set lower rate until a further rate 
change is requested,. 

In order to fall forward, both modems must 
concur. when a significant increase in line auality is 
observed (as discussed above) the initiating modem 
checks the DR of the remote modem which it has stored 
memory. if the remote modem's DR is already at the 
higher rate (a "preauthorization" to shift 'up), the 
initiating modem sends a train with both the AR and the 
DR at the higher rate. This has the effect of training 
the remote modem to the higher rate and beginning data 
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transmission at that rate: The re.ote .odem return, a 
train with the AR and DR likewise set at the higher^ate 
to traxn the initiating i„oden, to the new rate. Both 
mo6ems operate at the newsly-set higher rate until a 
further rate change is requested. 

If the remote .oden^'s DR is the same as the current 
AR, the initiating modem sends a train with the AR set to 
the current rate and with the DR set to the next higher 
rate. The remote .odem stores the initiating modem's 
DR but does not shift to the higher rate. " The transmission 
of the higher DR by the initiating modem serves as a pre- 
authorization to the remote modem to shift to the higher 
rate when its inbound line quality is sufficient to 
warrant the shift. The shift then proceeds as discussed 
above. 

In preferred embodiments, the modem has a dual 
processor architecture, i.e., has a general microprocessor- 
vhxch performs overall control and data movement functions 
and a signal processing element which performs functions ' 
such as filtering, modulation, and demodulation. A modem " 
of this type is described in our European Patent Appli- 
cation No: 85301542.8 filed 6th March 1985, the disclosure 
of which is hereby incorporated by reference. 

Other embodiments are possible within the scope of 
the invention claims. For example, the local and remote 
devices could operate asymmetrically, i.e., using 
different communication rates in different 'directions In 
this embodiment local device could determine its preferred 
rate of reception and instruct the remote device to 
implement that rate, regardless of the remote device's 
preferred rate of reception and regardless of whether 
the new rate is higher or lower than the rate at which 
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the local device is transmitting to the remote device. 
Likewise, the remote device could determine its 
preferred rate of reception and instruct the local 
device to implement that rate as the local device's 
5 transmission rate regardless of whether the local device 
concurs that the nev/ rate is its preferred rate of 
reception , 

Further, a fixed standard sequence such as the 
CCITT Recommendation V.29 can be used as the training 

10 sequence; an alternating signal can be used instead of 
the fixed tone in the first segment of the training 
sequence; and the local modem could automatically start 
transmitting at a higher rate with the remote modem 
either accepting the higher rate, the higher rate 

15 thereafter being implemented, or rejecting the higher 
rate, with transmission thereafter continuing at the 
previous rate. 
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CLAIMS 

1. A modem characterised in that it comprises: 

. transmission means adapted to transmit information 

signals to a remote device over a channel at any one of a 

multiplicity of communication rates; 
5 reception means adapted to receive information 

signals from said remote device over said channel at any 

one ")f said communication rates; 

quality-monitoring means adapted to monitor the 

quality of said channel on the basis of said received 
10 infoxiiation signals; and 

rate control means responsive to said quality- 

monif.rino means and adapted to select a current communi- 

catio: rate based on said channel quality, said rate 

contr:l means comprising 
15 fall forward means adapted to indicate that an 

increase in said current communication rate to a higher 

commu.'ication rate is desired and to implement said 

incrc .se when said remote device concurs. 

2. A modem according to Claim 1, further characterised 
in t^at said rate control means further comprises fall 
bad- means adapted to make fall back decisions i^hich uni- 

• late, ally decrease said current communication rate to a 
5 low< * communication rate. 

3. 'A modem characterised in that it comprises trans- 
mis: on means adapted to transmit information signals to a 
fern., e device over a channel at any one of a multiplicity 
of :.-ansmission rates; reception means adapted to receive 

5 inrrrmation signals from said remote device over said 

chtliel at any one of a multiplicity of reception rates; 
qu;^ ity-monitoring means adapted to monitor the quality 
of 'aid channel on the basis of said received information 
si;.als; and rate control means responsive to said quality- 
mcj.toring nie.^ns adapted to select a current reception 
r -c based on said channel quality, said rate control means 
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comprising fall forward means adapted to indicate that an 
increase in said current reception rate to a higher 
reception rate is desired and to instruct said remote 
device to implement said increase. 

4- A modem according to Claim 3, further characterised 
in that said rate control means further comprises fall 
back means adapted to make fall back decisions to decrease 
said current reception rate to a lower reception rate and 
to instruct said remote device to implement said decrease. 

5. A modem according to Claims 3 or 4 , further 
characterised in that said rate control means further com- 
prises means responsive to said remote device and adapted 
to implement a current transmission rate, said increase in 
said reception rate being implemented only when said remote 
device indicates to said modem that said remote device 
desires an increase in said current transmission rate to a 
higher transmission rate. 

6. A modem according to Claim 5. further characterised 
in that said higher reception rate implemented by said 
remote device is the same as said higher transmission rate 
implemented by said modem. 

7. A modem according to any preceding claim, further 
characterised in that said reception means further 
comprises adaptive equalization and demodulation circuitry 
for equalizing and demodulating said received information 

5 signals using adaptive equalization and demodulation 
parameters which have initial values, and said rate 
control means further comprises save equalizer means 
responsive to said quality-monitoring means and adapted to 
update said values when said channel quality is good and 

10 to reinitialize said values when said channel quality is 
poor. 
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3. A ,„odo^ according to CI.i„ i or any clai™ appondont 
thereto, Khercin said informatinn ci , 1 P<.naont 

ooint^ V , "^°""3t^on signals comprise signal 

points, further characterised in that said quality- 
"-onitcrlng .eans further ccprise. means adapted to 
-asure the dispersion of said signal points rece ved 

7l7t '"'"r ""^ corresponding 

to sazd received signal points; and in that said fall 

that said higher communication rate is desired on the 
basis of said measure. 

thcrot! ""k" " = l^i™ 3 or any claim appendent 

thereto, Kherem said information signals comprise si 
pouts, further characterised in that said qualil' * 
monitoring means further comprises means adapted to 
.ensure the dispersion of said signal points received 
ovir said channel around ideal sienal „oi„f= 
to .aid received signal points; JXl^Z^^ J^l^^'"'"' 

tha. said higher reception rate Is desired on the basis 
of :aid measure. 

10 A modem according to Claims 8 or 9. further 
=h..-actorised in that said meausre is an average minimum 

11. A modem according to any of Claims 8 to 10,- further 
h..acterised in that said fall forward means is arranged 
to . ndicate that said higher rate is desired „he„ said 
™e.,ure is less than a predetermined threshold for at 
le.,t^a predetermined percentage of a predetermined time 

12 A modem according to Claim 1 or any claim appendent 

,ai:'incT inforZtion 
si.,als include first rate signals corresponding to said 

c ent communication rate and second rate signals corres- 
P . in., to said higher communication rate desired by sai 
la I forward means. 
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13. A modem according to Claim 12, further characterised 
in that It comprises memory means adapted to store said 
first and second rate signals, said transmitted second 
rate signal transmitted by said transmitting means and 
said received second rate signal received by said 
reception means being stored by said memory means; and in 
that said rate control means further comprises comparison 
means adapted to compare said transmitted and received 
second rate signals and means adapted to implement a 
current communication rate which is the lesser of said 
transmitted and received second rate signals. 

14. A modem according to Claim 2 or Claim 4, wherein 
said information signals include data signals corres- 
ponding to a data bit pattern being communicated, further 
characterised in that said reception means further com- 

•5 prises decision means adapted to determine said data bit 
pattern on the basis of said received data signals; in 
that said quality-monitoring means further comprises means 
adapted to estimate the number of errors made by said 
decision means, said number being the error rate of 
reception over said channel; and in that said fall back 
decisions are made on the basis of said estimates- 

15. A modem according to Claim 2 or Claim 4, wherein 
said information signals include data signals corres- 
ponding to a data bit pattern being communicated, and 
comprising signal points, further characterised in that 
said reception means further comprises decision means 
adapted to determine said data bit pattern on the basis 
of said received data signals using a Viterbi algorithm, 
said decision means comprising means adapted to make a 
tentative decision as to the signal points received 
corresponding to each of said data signals upon receipt of 
said data signals and a corresponding final decision as to 
said signal points after a predetermined number of said 
data signals have been received, and means adapted to 
detect a discrepancy between said tentative decision and 
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said corresponding fitial decision; and in that said 
quality-monitoring means further comprises averaging 
circuitry for producing an average discrepancy being an 
estimate of the error rate of. transmission over said 
channel; and in that said fall back decisions are made on 
the basis of said estimate. 

16. A modem according to either of Claims 14 or 15 
further characterised in that said fall back decisions 
are produced when said estimate exceeds a predetermined 
threshold for a predetermined time period. 

17. A modem according to either of Claims 14 or 15 
further characterised in that said modem is initially 
trained to receive said information signals over said 
channel and wherein retraining of said modem is initiated 
when said estimate exceeds a predetermined threshold for 
a predetermined time period. 

18. A modem according to Claim 17, further character- 
ised in that said fall back decisions are produced upon 
the occurrence of a predetermined number of retraining 
initiations in a predetermined time period. 
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